package Classic150;

public class 删除有序数组中的重复项2 {
    /*
        此类题型双指针通解，注意因为排序了所以才可这样处理
     */
    public int removeDuplicates(int[] nums) {
        int k = 2; // 每种元素最多出现的次数
        if (nums.length <= k) return nums.length;
        int left = k, right = k;
        while (right < nums.length) {
            if (nums[left - k] != nums[right]) nums[left++] = nums[right];
            right++;
        }
        return left;
    }
}
